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"Procedimento per il cambio di sintassi, di risoluzione 
e di bitrate di flussi MPEG/ relativo sistema e 
prodotto informatico" 

***** 

Campo dell 1 invenzione 

La presente invenzione si riferisce al trattamento 
di flussi (bitstream) codificati secondo lo standard 
MPEG. 

Lo standard MPEG (acronimo per Moving Pictures 
Experts Group) propone un insieme di algoritmi dedicati 
alia compressione di sequenze di segnali (audio/video) 
digitali. II soggetto della specif ica non riguarda 
tanto I'uso di questi tool in fase di codifica, quanto 
piuttosto il modo di interpretare la sintassi del 
bitstream codificato e l'uso di detti tool in fase di 
decodif ica (decompressione) . Le tecniche usate si 
basano sulla riduzione della ridondanza spaziale e 
temporale della sequenza, 
Descrizione della tecnica nota 

In generale, secondo lo standard MPEG, la 
riduzione della ridondanza spaziale e ottenuta 
comprimendo in modo indipendente le singole immagini 
tramite trasf ormata coseno discreta (DCT) , 

quant izzazione e codifica di Huffman. 

La riduzione della ridondanza temporale si ottiene 
sfruttando la correlazione esistente fra immagini 
successive e/o temporalmente vicine nella sequenza. 
Approssimativamente, si assume che ogni porzione di una 
immagine potrebbe essere espressa, localmente, come 
traslazione di una porzione di una immagine precedente 
e/o successiva nella sequenza. 

A questo scopo, lo standard MPEG rivede tre tipi 
di immagini, indicate con I (Intra Coded Frame), P 
(Predicted Frame) e B (Bidirectionally Predicted 
Frame) . 



Le immagini I sono codificate in modo del tutto 
indipendente; le immagini P sono codificate rispetto ad 
una immagine I o P precedente nella sequenza; infine le 
immagini B sono codificate rispetto a due immagini , di 
tipo I o P, l'una precedente e l'altra successiva nella 
sequenza . 

Una tipica successione di immagini pud essere la 
seguente : IBBPBBPBBIB 

Questo e l'ordine in cui le immagini vengono 
visualizzate, ma poiche ogni immagine P e codificata 
rispetto alia I o P precedente, e ogni B rispetto alia 

I o P precedente e successiva, e necessario che il 
decodif icatore riceva le immagini P prima del B e le 
immagini I prima del P . Per cui , 1 1 ordine di 
trasmissione delle immagini sara: IPBBPBBIBB . . . 

Le immagini vengono elaborate dal codificatore in 
modo sequenziale, nell ! ordine indicato, e 

successivamente inviate ad un decodif icatore che le 
decodifica e le riordina, consentendone la successiva 
visualizzazione . Per codificare una immagine B occorre 
-che-H codificatore mantenga in una memoria apposita, 
detta "memoria di quadro", le immagini I e P 
codificate e poi decodificate in precedenza - a cui 

I I immagine B si riferisce, il che richiede una 
opportuna quant ita di memoria. 

Tale metodologia trova nello standard MPEG 2 e 4 
un valido esempio di attuazione. 

Al riguardo, lo schema del la figura 1 il lustra, 
sulla forma di uno schema a blocchi, la tipica 
struttura di un codificatore video MPEG . 

Il sistema, indicato complessivamente con 10, 
comprende in primo luogo un modulo 11 destinato a 
realizzare il filtraggio della componente di crominanza 
(croma) del segnale video passando dal formato 4:2:2 al 
formato 4:2:0. In sostanza, il modulo 11 contiene un 
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filtro passa-basso che opera sulla componente di 
crominanza sostituendo ogni pixel con una somma pesata 
di quelli circostanti e posti sulla stessa colonna, 
moltiplicati per opportuni coef f icienti . Cid consente 
5 il success ivo sottocampionamento per due, ottenendo 
cosi una definizione verticale dimezzata della 
crominanza . 

Il riferimento numerico 12 indica invece un modulo 
ordinatore di quadri, composto da una o piu memorie di 

10 quadro. II modulo 12 e destinato a fornire in uscita i 
quadri nell'ordine di codifica richiesto dalla sintassi 
dello standard MPEG, 

Ad esempio, se la sequenza di ingresso e IBBPBBP, 
ecc. , l'ordine in uscita sara IPBBPBB. . . 

15 Come gia spiegato, I (Intra Coded Picture) e un 

quadro e/o un semiquadro contenente ridondanza 

temporale; P (Predicted Picture) e un quadro e/o un 
semiquadro la cui ridondanza temporale e rispetto a 
una precedente immagine I o P (co/decodif icata in 

20 precedenza) e stata rimossa; con B (Bidirectionally 
Predicted Picture) si indica un quadro e/o un 
semiquadro la cui ridondanza temporale rispetto alia 
precedente immagine I e la successiva immagine P 
(owero precedente P e successiva P, owero ancora 

25 precedente P e successiva I) e stata rimossa. In 
entrambi i casi le immagini I e P sono da considerarsi 
gia co/decodif icate . 

Il riferimento 13 indica invece il modulo 
stimatore del moto, ossia il blocco in grado di 

30 rimuovere la ridondanza temporale dalle immagini P e B. 

E 1 opportuno ricordare che tale blocco lavora solo 
sulla componente piu energetica (e quindi ricca di 
informazioni) delle immagini che compongono la sequenza 
da codificare quale quella di luminanza. 

35 Uno dei concetti importanti per realizzare la 




codifica e la stima del moto e lo standard MPEG e 
basato sulle seguenti considerazioni . 

Un insieme di pixel di un guadro di immagine pud 
essere posto in una posizione dell 1 immagine successiva 
ottenuta per traslazione di quella nel quadro 
precedente . 

Si supponga ad esempio che questo insieme di pixel 
sia un quadrato di 16 pixel per lato. Questo insieme di 
dati, con le informazioni di colore ad esso associate, 
viene denominato di solito macroblocco . 

Naturalmente, i cambiamenti di posizione degli 
oggetti possono esporre alia camera di ripresa parti 
che precedentemente erano non viste cosi come modifiche 
nella forma degli stessi oggetti (ad esempio per 
effetto di una funzione di zoom, ecc.) . 

La famiglia di algoritmi in grado di individuare 
ed associare tali porzioni di immagini e detta " stima 
del moto" . Tale associazione consente di poter 
calcolare la porzione di immagine dif ferenza, 

rimuovendo cosi 1 1 inf ormazione temporale ridondante e 
rendendo piu ef f icace il processo successivo di 
compressione mediante trasformata DCT , quantizzazione e 
codifica entropica . 

II riferimento numerico 14 indica invece un 
modulo o blocco che implementa sul segnale proveniente 
da un nodo di somma 2 3 di cui si dira nel seguito la 
trasformata coseno discreta (DCT) secondo lo standard 
MPEG* L 1 immagine I e le immagini P e B, considerate 
come immagini errore, sono suddivise in blocchi 8x8 
Y,U,V sui quali viene applicata la trasf ormazione DCT. 

II riferimento 15 indica invece un modulo 
quantizzatore . Qui il blocco 8x8 risultante dalla 
trasf ormazione DCT viene diviso per una matrice detta 
di quantizzazione tale da ridurre piu o meno 
drasticamente la dimensione in numero di bit dei 
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coefficienti DCT. In tale caso si tende a rimuovere le 
inf ormazioni associate alle frequenze piu alte e meno 
visibili all'occhio umano. II risultato viene 
riordinato ed inviato al blocco successive indicato 
5 con 16, che realizza le codifiche RL e VLC. 

In particolare, la codifica RL (Run-Length) mira a 
tener conto del fatto che le parole di codice in uscita 
dal modulo quantizzatore 15 tendono a contenere 
coefficienti nulli, in numero piu o meno alto, seguiti 

10 da valori non nulli. I valori nulli e precedenti al 
primo non nullo vengono contati e tale conteggio 
costituisce la prima porzione di una parola, la cui 
seconda porzione e il coefficiente non nullo. Questo 
metodo di impacchettamento dei dati viene appunto 

15 definito codifica Run-Length. 

II risultato cosi ottenuto viene sottoposto alia 
codifica VLC (acronimo per Variable Length Coding) , 
not a anche come codifica di Huffman. 

Tale codifica tiene conto del fatto che alcune 

20 coppie di valori tendono ad assumere valori piu 
probabili di altri. Quelli piu probabili vengono 
codificati con parole molto corte (2/3/4 bit) mentre 
quelli meno probabili con parole piu lunghe. 
Statisticamente il numero di bit prodotti in uscita e 

25 minore rispetto al numero di bit in ingresso, owero 
sia il numero di bit che si avrebbe se non venisse 
attuata tale codifica. 

Per poter costruire la sintassi finale prevista 
dallo standard MPEG, i dati generati dal codificatore a 

30 lunghezza variabile (uscita del modulo 16) , le matrici 
di quantizzazione, i vettori di moto (uscita del 
modulo 13) ed altri elementi sintattici vengono inviati 
ad un modulo assemblatore, indicato complessivamente 
con 17 e comprendente un multiplexer 17a ed un buffer 

35 17b. 
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La dimensione limite del buffer e sancita dallo 
standard stesso e non pud essere superata. 

II blocco di quantizzazione 15 presiede al 
rispetto di tale limite, rendendo piu o meno drastico 
5 il processo di divisione dei coefficienti DCT a seconda 
che si trovi piu o meno vicini al riempimento del 
buffer ed in base all ! energia del blocco 8x8 sorgente 
preso a monte del processo di stima del moto e di 
trasf ormazione DCT . 
10 I riferimenti 18 e 19 indicano due moduli che 

realizzano sostanzialmente un anello di retroazione 
verso la funzione di stima del moto rappresentato dal 
modulo 13 . 

In particolare, il modulo indicato con 18 attua 
15 sui dati sottoposti a quantizzazione nel modulo 15 una 
funzione di quantizzazione inversa . 

I segnali cosi ottenuti vengono sottoposti a una 
DCT inversa (IDCT) nel modulo 19. In pratica, la 
funzione DCT viene invertita ed applicata al blocco 
20 8x8 in uscita dal processo di quantizzazione inversa. 
• La funzione s volt a* nel modulo 19 consente di passare 
dal dominio delle frequenze spaziali a quello dei pixel 
ottenendo in uscita: 

il quadro (semiquadro) I decodificato che 
25 deve essere immagazzinato in opportuna 

memoria di quadro per poi rimuovere la 
ridondanza temporale, rispetto ad essa, dalle 
successive immagini P e B, e 

il quadro (semiquadro) errore di predizione 
30 decodificato P e B che viene sommato 

all 1 inf ormazione precedentemente rimossa 
durante la fase di stima del moto; nel caso P 
tale somma risultante, immagazzinata in una 
opportuna memoria di quadro, e utilizzata 
35 durante il processo di stima del moto per le 
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immagini P successive P e B. 
Tutto cid si realizza nel modulo indicato 
complessivamente con 20, dove le memorie di quadro sono 
di solito distinte dalle memorie di riordino. 
5 II riferimento 21 indica un modulo di controllo 

della frequenza (Rate control) che interagisce a tal 
fine con l'uscita del modulo 14 e l'uscita del buffer 
17b fornendo un corrispondente segnale di controllo 
mQuajit verso il modulo 15. 
10 Infine, i riferimenti 22 e 23 indicano due nodi di 

somma in cui vengono sommati, rispettivamente : 

l'uscita del modulo IDCT 19 e l'uscita, 
indicata con 24 , su cui i dati inerenti ai 
vettori di moto vengono trasferiti dal modulo 
15 20 verso il modulo di stima 13 , e 

l'uscita del modulo di riordino 12 e l'uscita 
del modulo 20: questo in vista 

dell 1 alimentazione al modulo 14 che realizza 
la f unzione DCT . 
20 Tutto quanto detto in precedenza corrisponde 

beninteso a conoscenze del tutto correnti per i tecnici 
esperti del settore, conoscenze qui richiamate 
essenzialmente a titolo di riferimento. 

Lo stesso vale anche per quanto riguarda la 
25 strut tura di un decodif icatore MPEG rappresentato nel la 
f igura 2 . 

In tale figura e possibile osservare che tale 
demodulatore, indicato complessivamente con 30 , 
prowede in primo luogo (in un modulo 31) alia 
30 rivelazione dei cosiddetti header nell 1 ambito del 
bitstream codificato MPEG ed al successivo accumulo dei 
dati ricevuti nell'ambito di un buffer 32 diretto ad 
assorbire eventuali discontinuity in tale flusso. 

Il modulo 33 e preposto a svolgere le funzioni di 
35 demultiplazione, decodif ica inversa VLC, decodif ica 
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inversa delle coppie Run-Level in vista dell 1 inoltro 
dei dati cosi ottenuti verso un modulo 34. Qui, sotto 
il controllo del segnale mQuant fornito dallo stesso 
modulo 33 su una linea 35, si realizza la funzione di 
5 quant izzazi one inversa. 

II segnale cosi ottenuto viene quindi passato a un 
modulo 3 6 che attua la funzione DCT inversa. 

Tutto questo per procedere, in un nodo di somma 
37, alia ricostruzione del segnale di uscita in 
10 funzione del segnale generato dal modulo di 
motocompensazione 38 che riceve dal modulo 33 su una 
linea 39 i dati inerenti ai vettori di moto . Nel nodo 
37 si calcola anche 1 1 errore di predizione per 
decodificare le successive immagini P e B (linea 40) . 
15 Si pud quindi affermare che quelli illustrati 

nelle figure 1 e 2 sono due processi concorrenti 
connessi in cascata. 

Nella realta di impiego dello standard MPEG e 
dunque possibile trasmettere (o registrare) film o, in 
20 generale, sequenze video su una varieta di canali e 

supporti, ognuno con proprie caratteristiche di 

capacita, velocita e costo. 

Ad esempio, la distribuzione di un film a partire 
dalla registrazione master pud awenire su supporto 
25 DVD, via satellite, via antenna radio o via cavo . 

La banda disponibile per la trasmissione pud cosi 
risultare diversa da quella prevista in fase di 
codifica della sequenza video secondo lo standard MPEG. 
Si pensi, ad esempio, di codificare una sequenza a 
30 6 Mbit/s secondo lo standard MPEG 2 . 

Qualora si cercasse di utilizzare un canale UMTS a 
384 Kbit/s, la trasmissione risulterebbe in generale 
impossibile . 

Lo stesso problema si pone anche a livello dei 
35 decodif icatori che, in generale, non risultano in grado 
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di decodificare bitstream conformi ad una specifica 
MPEG differente per tipo, profilo e livello rispetto a 
quella per la quale gli stessi sono stati predisposti. 

In relazione alio standard MPEG 2 e MPEG 4 si 

5 profila quindi il problema di far si che un bitstream 
codificato secondo uno standard dato possa essere 
trasformato in un nuovo bitstream codificato secondo un 
diverso standard e/o per canali a differente bitrate 
cosi da potersi riadattare alle caratteristiche del 

10 mezzo di trasmissione e/o del sistema di decodifica. 

In particolare, si possono avere combinazioni di 
impiego in cui il codificatore opera secondo lo 
standard MPEG 2 mentre la funzione di decodifica (o 
trasmissione) viene realizzata, non solo secondo lo 

15 standard MPEG 2, ma anche eventualmente secondo lo 
standard MPEG 4 e, in modo duale, situazioni in cui la 
codifica viene realizzata secondo lo standard MPEG 4 
mentre invece la decodifica e trasmissione viene 
realizzata, oltre che con lo standard MPEG 4 anche con 

20 lo standard MPEG 2 . 

Sussiste quindi l'esigenza di poter modifica're il 
bitrate, la risoluzione e la sintassi di un bitstream 
MPEG generato a seguito della codificata della sorgente 
con bitrate Bl in modo da dare origine ad uno stream 

25 avente sintassi e risoluzione identiche o diverse 
rispetto a quelle di partenza, tale secondo strema 
avendo un bitrate B2, dove B2 pud essere minore, 
maggiore o uguale a Bl . 

Pud poi anche insorgere l'esigenza di modificare 

30 le dimensioni orizzontale e verticale e/o la 
risoluzione dell 1 immagine codificata . 

Per poter raggiungere questo obiettivo e stata gia 
proposta nella tecnica la soluzione di procedere 
decodif icando il bitstream MPEG, procedendo quindi al 

35 cambio di risoluzione orizzontale e/o sul segnale 
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decodificato per poi procedere alia successiva ri- 
codifica di quest 'ultimo mediante un codificatore MPEG. 

Questa soluzione e in realta molto complessa dal 
punto di vista computazionale, anche per le numerose 
diverse combinazioni possibili, veduto il fatto che i 
bitstream in ingresso ed in uscita possono essere tanto 
MPEG 2 quanto MPEG 4. 

Ad ulteriore chiarimento di questo concetto si pud 
far riferimento alio schema della figura 3 dove e 
schematicamente illustrata una soluzione per la 
transcodif ica MPEG realizzata secondo la tecnica nota. 

Supponendo di operare su un bitstream in ingresso 
IS codificato secondo lo standard MPEG 2 o 4, il 
riferimento numerico 50 indica un decoder che realizza 
una trasf ormazione del bitstream MPEG (che si tratti 
della specif ica 2 o della specif ica 4, il fatto non e 
di per se rilevante) in immagini decodificate ID che 
sono una sequenza di f otogrammi . 

II riferimento numerico 60 indica un modulo 
suscettibile di attuare un possibile cambio di 
risoluzione sulla base di una classica tecnica che 
impiega filtri con risposta all'impulso finita (FIR). 

II filtro FIR in questione opera una 
trasf ormazione basata sulla disponibilita di un certo 
numero N di pixel per ogni componente di luminanza e 
crominanza dell 1 immagine . Tali pixel vengono 
moltiplicati per opportuni pesi ed i risultati vengono 
accumulati e divisi per la somma di detti pesi. Infine, 
alcuni di essi non vengono trasmessi nell 1 immagine 
risultante in dipendenza dal fattore di mutazione della 
risoluzione scelta . 

Il segnale sottoposto a cambio di risoluzione nel 
modulo 60 viene poi alimentato ad un codificatore MPEG 
7 0 in grado di generare una sintassi in accordo con lo 
standard MPEG 2 o 4, in vista della trasmissione 




schematicamente rappresentata in T. 

A partire da un bitstream codificato con bitrate 
arbitrario Bl e sempre possibile ottenerne uno di 
bitrate B2 semplicemente collegando I'uscita del 
5 decoder 50 all'ingresso del blocco di cambio di 
risoluzione 60. L'uscita di quest' ultimo e poi 
collegata all 1 ingresso dell' encoder 70, programmato per 
codificare a B2 Mbit/s. 

II blocco indicato con 80 e semplicemente uno 

10 switch destinato ad esemplif icare il fatto che 
l'operazione di cambio di risoluzione e di per se 
opzionale, per cui - qualora non si debba procedere al 
cambio di risoluzione - la sequenza di fotogrammi ID 
pud essere direttamente alimentata al codificatore 70 

15 senza essere sottoposta a cambio di risoluzione. 

Infine, a valle della trasmissione (si ricorda 
che, per quanto qui interessa, in tale dizione viene 
ricompresa anche la registrazione su un sopporto fisico 
quale un DVD) il segnale (ri) codificato MPEG viene 

20 alimentato ad un decodif icatore 90 in grado di leggere 
e decodificare il bitstream ricevuto secondo una 
sintassi in accordo con lo standard MPEG (2 o 4) in 
vista della generazione di una sequenza video in uscita 
OS. 

25 Se si tengono presenti gli schemi a blocchi delle 

figure 1 e 2 e immediato rendersi conto del fatto che 
la sequenza di processi illustrati nella figura 3 
presenta una complessita computazionale decisamente 
elevata . 

30 L'operazione di transcodif ica rappresentata nello 

schema della figura 3 richiede infatti, per quanto 
riguarda il decodif icatore 50, l'esecuzione dei 
seguenti passi : 

codifica di Huffman inversa, 

35 - codifica Run-Length inversa, 
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quantizzazione inversa, 

trasf ormata coseno discreta inversa, 

motocompensazione , e 

f iltraggio, e 

5 - cambio di risoluzione (quando previsto) . 

Per il codificatore 70 si rendono necessarie le 
operazioni di : 

pre-processamento, 
stima del moto, 
10 - calcolo dell'errore di predizione, 

trasf ormata coseno, 
quantizzazione, 
codifica Run-Length, 
codifica di Huffman 
15 - quantizzazione inversa, 

trasf ormata coseno discreta inversa, e 
motocompensazione . 
Infine, per il decodif icatore in ricezione e 
necessario svolgere le operazioni di : 
20 - codifica di Huffman inversa, 

codifica Run-Length inversa, 
quantizzazione inversa, 

trasf ormata coseno discreta inversa, e 
motocompensazione . 
25 La quasi totalita del costo computazionale risiede 

nella stima del moto, seguita dalle trasformate coseno 
diretta ed inversa e dalla motocompensazione. La 
quantizzazione e le codifiche Run-Length e Huffman 
(dirette ed inverse) costituiscono invece un contributo 
30 inferiore a quello precedente e del costo complessivo. 

La qualita del bitstream risultante in uscita OS 
deriva invece dal contenuto informativo dei 
coefficienti quantizzati. Esso dipende 

dall ' implementazione dell ' encoder (il decoder e 
35 univocamente definito dalle direttive ISO/IEC 13818-2 
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per lo standard MPEG 2 e dalle direttive ISO/IEC 14496- 
2 per lo standard MPEG 4) , dalla eff icacia del suo 
stimatore del moto e dalla qualita e precisione del 
controllo di rate. 

Scopi e sintesi della presente invenzione 

La presente invenzione si prefigge pertanto lo 
scopo di fornire una soluzione di transcodif ica fra 
bitstream MPEG, in particolare di tipo diverso 
(MPEG2/MPEG4) , suscettibile di consentire il cambio di 
sintassi, di risoluzione e di bitrate evitando il 
ricorso alia soluzione estremamente onerosa illustrata 
in precedenza. 

Secondo la presente invenzione, tale scopo viene 
raggiunto grazie ad un procedimento avente le 
caratteristiche richiamate in modo specifico nelle 
rivendicazioni che seguono . 

L ' invenzione riguarda anche il relativo sistema 
(suscettibile di essere implementato, ad esempio, sotto 
forma di un processore dedicato, quale un DSP) nonche 
il relativo prodotto informatico, ossia quell 1 ins ieme 
di codici di programma caricabile nella memoria di un 
elaboratore digitale, in particolare del tipo general 
purpose, suscettibile di consentire all 1 elaboratore in 
questione di attuare il procedimento secondo 
1 1 invenzione . 

In sostanza, la soluzione secondo 1 1 invenzione 
prevede la fusione di un decoder con un encoder in un 
insieme progettato specif icatamente per la variazione 
owero la conservazione di un bitrate di un bitstream. 

La soluzione secondo 1' invenzione permette di 
ridurre la complessita computazionale e di migliorare o 
conservare la qualita del segnale di uscita rispetto a 
quello di ingresso. 

Nella soluzione secondo 1 1 invenzione , le porzioni 
di bitstream che non influiscono sulla riduzione del 
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bitrate in modo signif icativo non vengono processate, 
ma semplicemente tradotte secondo la sintassi e la 
risoluzione dello standard di arrivo . I vettori di moto 
vengono opportunamente filtrati mediante una 
5 trasf ormazione basata sulla disponibilita di un certo 
numero M di vettori di moto associati ai macroblocchi 
che devono essere fusi nel nuovo macroblocco owero 
circondano quelli che devono essere fusi nel nuovo 
macroblocco. I vettori di moto vengono moltiplicati per 

10 opportuni pesi ed i risultati vengono accumulati e 
divisi per la somma dei pesi. Infatti, il campo di moto 
deve essere opportunamente scalato per essere associato 
ai macroblocchi di pixel che caratterizzano la 
risoluzione di arrivo o target. 

15 Le porzioni del bitstream che influiscono 

signif i cat ivamente sulla riduzione del bitrate sono 
essenzialmente i coefficienti DCT. In particolare, se 
non e necessario alcun cambiamento di risoluzione, non 
viene effettuato alcuh ulteriore filtraggio dei 

20 coefficient! DCT relativi ai blocchi contenuti nei 
macroblocchi del bitstream in ingresso. AI contrario, 
se e necessario effettuare un cambio di risoluzione, 
viene realizzato un filtraggio nel dominio della 
trasformata coseno discreta (DCT) . 

25 Breve descrizione dei disegni annessi 

L ' invenzione verra ora descritta, a puro titolo di 
esempio non limitativo, con riferimento ai disegni 
annessi, nei quali: 

- le figure 1 a. 3, relative alia tecnica nota sono 
30 gia state estesamente descritte in precedenza, 

- la figura 4 illustra, sotto forma di uno schema 
a blocchi, la realizzazione della soluzione secondo 
1 ' invenzione , e 

la figura 5 (suddivisa in tre parti 
35 rispettivamente indicate con a, bee), nonche la 




figura 6 illustrano in maggior dettaglio l'attuazione 
della soluzione secondo 1 1 invenzione . 

In sostanza, lo scopo perseguito dalla soluzione 
illustrata nella figura 4 e quello di partire da un 
5 bitstream in ingresso IS (sia esso MPEG 2 o MPEG 4) e 
di generare, a partire dallo stesso, un bitstream in 
uscita OS (di nuovo MPEG 2 o MPEG 4, a seconda delle 
esigenze) con la possibility di effettuare un cambio i) 
di sintassi, ii) di risoluzione, e iii) di bitrate. 

10 Si apprezzera peraltro che non e affatto 

imperativo realizzare simultaneamente tutti e tre i 
suddetti cambiamenti . Quindi, anche se con riferirnento 
alia figura 4 verra ora descritta una soluzione in 
grado di attuare tutti e tre i cambiamenti in 

15 questione, e evidente che la soluzione secondo 
1 1 invenzione si presta ad essere realizzata anche in 
versioni in cui vengono effettuati solo uno o solo due 
dei cambiamenti in questione. 

II bitstream in ingresso IS viene alimentato da un 

20 modulo di cernita 100 che attua una funzione di parsing 
degli header. Questa funzione mira essenzialmente a 
distinguere le porzioni del bitstream che non 
influiscono in modo signif icativo sulla riduzione del 
bitrate da quelle che invece influiscono 

25 signif icativamente su tale riduzione (essenzialmente i 
coef f icienti DCT) . 

Le prime porzioni di bitstream (quelle ininfluenti 
per le riduzioni del bitrate) vengono inviate 
attraverso una linea 102 ad un modulo 104 che realizza 

30 la funzione di cambiamento della risoluzione e di 
sintassi . 

Cio awiene accedendo ai campi della sintassi che 
immagazzinano i suddetti valori e cambiandone la 
relativa codifica binaria nei valori corrispondenti 
35 alia risoluzione e bitrate target. 
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Le seconde porzioni del bitstream suscettibili di 
influire signif icativamente sulla riduzione del bitrate 
vengono invece inviate su una linea 10 6 verso un blocco 
108 che realizza essenzialmente la trasformata VLC 
5 inversa . 

In particolare, i vettori di moto che derivano da 
tale operazione vengono rinviati, su una linea 110, 
verso un blocco 112 che sovrintende alia funzione di 
risagomatura (reshape) dei vettori di moto: si tratta 

10 in sostanza di una trasf ormazione basata sulla 
disponibilita di un certo numero M di vettori di moto 
associati ai macroblocchi che devono essere fusi nel 
nuovo macroblocco owero circondano que Hi che devono 
essere fusi nel nuovo macroblocco- II campo di moto 

15 deve essere infatti opportunamente scalato per 

consentire 1 ' associazione ai macroblocchi di pixel che 
caratterizzano la risoluzione target. 

A valle del modulo 108 viene anche svolta, in un 
modulo 114, la funzione di quantizzazione inversa 

20 sottoponendo quindi il risultato che ne derivano a 
funzioni di filtraggio orizzontale 116 e verticale 118 
(naturalmente 1 1 ordine potrebbe essere invertito) 
attuate - secondo le modalita meglio descritte nel 
seguito con rif erimento alia figure 5 e 6 - in funzione 

25 di matrici di filtraggio schematicamente rappresentate 
in 120 e suscettibili di essere definite 
dall 1 utilizzatore . 

I riferimenti numerici 122 e 124 indicano uno o 
piu buffer locali destinati a operare in ausilio alle 

30 operazioni di filtraggio attuate nei moduli 116 e 118. 

II riferimento 126 indica invece un ulteriore 
linea su cui i risultati derivanti dalla operazione di 
codifica VLC inversa vengono inviati ad un modulo 12 8 
che essenzialmente sovrintende ad una ridef inizione dei 

35 parametri di macroblocco secondo le modalita meglio 
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descritte nel seguito. 

Tutto questo per pervenire, nel modulo 
complessivamente indicato con 130, ad una azione di 
risagomatura dei macroblocchi che, previa nuova 
5 codifica VLC, attuata nel modulo indicato con 132, 
vengono rinviati verso un nodo d' uscita 134 in cui le 
porzioni di bitstream originariamente smistate sulla 
linea 102 e sulla linea 106 vengono nuovamente 
ricombinate fra loro cosi da generare il bitstream di 

10 uscita OS. 

Si osservera che l'operazione di decodifica 
inversa VLC attuata nel modulo 108 e l'operazione di 
(nuova) codifica VLC attuata nel modulo 132 sono di 
fatto collegate fra loro per tener conto degli standard 

15 MPEG 2 o MPEG 4 coinvolti (rispettivamente in ingresso 
ed in uscita) . I suddetti moduli ricevono in ingresso 
anche le matrici di pesatura definite eventualmente 
dall'utente ed introdotte nel sistema su una linea 136 
ed utilizzate da un modulo 138, in particolare in modo 

20 da far si che, quando la risoluzione deve essere 
lasciata inalterata, le seconde porzioni del bitstream 
in ingresso IS, ossia quelle che di per se influiscono 
sulla riduzione del bitrate possano essere trasferite 
verso il bitstream d'uscita OS in sostanziale assenza 

25 di operazioni di trattamento, ossia senza ulteriore 
filtraggio dei coefficienti DCT relativi ai blocchi 
contenuti nei macroblocchi del bitstream in ingresso 
IS. 

Se invece si deve realizzare il cambio di 
30 risoluzione, risulta necessario procedere ad un 
filtraggio nel dominio del la DCT. Cid awiene secondo 
le modalita meglio illustrate nelle figure 5 e 6. 

Si ricorda naturalmente che, cosi come gia detto 
in precedenza, la rappresentazione a blocchi funzionali 
35 fornita nella figura 5 corrisponde ad operazioni di 



elaborazione suscettibili di essere attuate tanto 
tramite processori dedicati quanto tramite elaboratori 
general purpose adeguatamente programmati (in un modo 
di per se noto, una volta note le specifiche funzionali 
5 che si intendono perseguire) . 

La parte a) della figura 5 fa vedere, ad esempio, 
come da quattro macroblocchi di luminanza (ciascuno di 
16x16 pixel) indicati con Yl a Y4 se ne estragga uno 
solo, indicato con Y, nel caso di fattore di 

10 sottocampionamento uguale a 2 . 

Le parti della figura 5 indicate con b) e c) fanno 
invece vedere che per la componente di crominanza 
rispettivamente U e V 4:2:0 e necessario disporre di 
quattro blocchi 8x8 indicati con Ul a U4 e VI a V4 per 

15 fonderli in uno solo, indicato con U o con V, per mezzo 
del f iltraggio . 

II filtraggio e quindi basato sui passi illustrati 
nella figura 6. 

In particolare, indicando con MB1 a MB 4 un certo 

20 numero di macroblocchi (siano essi da 16x16 owero 8x8 
pixel) posti su una stessa linea orizzontale di un 
buffer locale (si consideri per immediato riferimento 
il modulo 122 della figura 4) questi vengono resi 
disponibili in numero di almeno tre al filtro 

25 orizzontale (modulo 116 della figura 4) . Questo 
implementa la moltiplicazione dei suddetti macroblocchi 
per un opportuno numero di matrici aventi la dimensione 
H x V ottenendone quindi, dopo fusione o merge (modulo 
116a) una nuova serie a definizione orizzontale 

30 dimezzata. 

I blocchi cosi generati vengono memorizzati e 
posti sulla stessa linea verticale di un secondo buffer 
locale (modulo 124 della figura 4) in modo da renderne 
disponibili almeno tre al filtro verticale (modulo 118 

35 della figura 4) . Questo moltiplica i macroblocchi per 
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un opportuno numero di matrici aventi la dimensione H x 
V ottenendone una nuova serie a definizione verticale 
dimezzata . 

In questo modo il macroblocco equivalente 
5 (mostrato nella parte di destra della figura 5) pud 
essere inviato al modulo 13 0 insieme ai dati 
provenienti dal modulo 112 ed ai dati del modulo 128 
che ridefinisce i parametri di macroblocco. 

Lo stesso modulo 128 ridefinisce inoltre il valore 
10 del codice di scala del quant izzatore 

(quantizer__scale_code) : opzionalmente pud essere 
riusato quello presente nel bitstream in ingresso IS. 

Nel modulo 13 0 viene cosi generato il nuovo 
macroblocco destinato ad essere inviato al modulo di 
15 codifica VLC indicato con 132. 

Si apprezzera che il principale vantaggio della 
soluzione secondo 1 1 invenzione deriva, in termini di 
guadagno computazionale, dall 1 eliminazione dei blocchi 
di motocompensazione, stima del moto, trasformata 
20 coseno inversa e diretta. 

Naturalmente, fermo restando il principio 
dell 1 invenzione, i particolari di realizzazione e le 
forme di attuazione potranno essere ampiamente variati 
rispetto a quanto descritto ed illustrato senza per 
25 questo uscire dall'ambito della presente invenzione, 
cosi come definita dalle rivendicazioni annesse. 
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RIVENDICAZIONI 

1. - Procedimento per generare, a part ire da un 
bitstream MPEG in ingresso (IS) , un bitstream MPEG in 
uscita (OS) , detto bitstream in uscita (OS) avendo 
almeno una entita scelta fra sintassi, risoluzione e 
bitrate modificata rispetto a detto bitstream in 
ingresso (IS), caratterizzato dal fatto che comprende : 
l'operazione di distinguere (100), in detto 
bitstream in ingresso (IS) , prime e seconde 
porzioni rispettivamente sostanzialmente 
ininfluenti ed influenti sulla variazione del 
bitrate, 

quando almeno una fra detta sintassi e detta 
risoluzione deve essere modificata fra detto 
bitstream in ingresso (IS) e detto bitstream 
in uscita (OS), l'operazione di sottoporre 
(104) dette prime porzioni del bitstream in 
ingresso (IS) alia traduzione di detta almeno 
una fra la sintassi e la risoluzione nella 
sintassi e/o nella risoluzione di detto 
bitstream in uscita (OS) , trasferendo (134) 
dette prime porzioni sottoposte a traduzione 
di sintassi e/o risoluzione a detto bitstream 
in uscita (OS) , 

quando detta risoluzione viene lasciata 
inalterata tra detto bitstream in ingresso 
(IS) e detto bitstream in uscita (OS) , 
l'operazione di trasferire (138) dette 
seconde porzioni da detto bitstream in 
ingresso (IS) a detto bitstream in uscita 
(OS) in sostanziale assenza di operazioni di 
trattamento, e 

quando detta risoluzione viene modificata fra 
detto bitstream in ingresso (IS) e detto 
bitstream in uscita (OS), l'operazione di 
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sottoporre (108 a 13 0) dette seconde porzioni 
del bit stream in ingresso (IS) ad un 
filtraggio nel dominio della trasformata 
coseno discreta (DCT) , trasferendo (134) 
quindi dette seconde porzioni sottoposte a 
filtraggio nel dominio della trasformata 
coseno discreta a detto bitstream in uscita 
(OS) . 

2. - Procedimento secondo la rivendicazione 1, 
caratterizzato dal fatto che dette prime e dette 
seconde porzioni del bitstream in ingresso (IS) vengono 
distinte tramite una funzione di parsing degli header 
(100) del bitstream in ingresso (IS) . 

3 . - Procedimento secondo la rivendicazione 1 o la 
rivendicazione 2, caratterizzato dal fatto che, quando 
detta risoluzione viene modificata fra detto bitstream 
in ingresso (IS) e detto bitstream in uscita (OS) , 
comprende l'operazione di realizzare uno scalamento del 
campo di moto per consentire 1 7 associazione (130) a 
macroblocchi di pixel con risoluzione corrispondente 
alia risoluzione modificata di detto bitstream in 
uscita (OS) . 

4. - Procedimento secondo la rivendicazione 3, 
caratterizzato dal fatto che detto scalamento del campo 
di moto comprende l'operazione di applicare (112) ai 
vettori di moto associati a detto bitstream in ingresso 
(IS) una trasf ormazione che li correla ad un numero 
dato (M) di vettori di moto associati ad almeno uno dei 
macroblocchi scelti nell f insieme costituito da: 

i macroblocchi che devono essere fusi nel 
nuovo macroblocco, e 

i macroblocchi che circondano quelli che 
devono essere fusi nel nuovo macroblocco. 

5. - Procedimento secondo la rivendicazione 4, 
caratterizzato dal fatto che detta trasf ormazione 



22 



applicata ai vettori di moto associati a detto 
bitstrearn in ingresso (IS) comprende le operazioni di : 
moltiplicare detti vettori di moto per 
rispettivi fat tori di ponderazione, 
accumulare i risultati della moltiplicazione, 
e 

dividere i risultati accumulati per la somma 
di detti fattori di ponderazione. 

6. - Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni , caratterizzato dal fatto che 
detta operazione di filtraggio nel dominio della 
trasformata coseno discreta (DCT) comprende le 
operazioni di : 

memorizzare (122,124) un numero dato di 
macroblocchi allineati su una stessa linea, e 
moltiplicare (116, 118) detti macroblocchi 
per almeno una matrice (HxV) con un fattore 
di definizione scalato. 

7. - Procedimento secondo la rivendicazione 6, 
caratterizzato dal fatto che detto numero dato di 
macroblocchi allineati sono allineati su una stessa 
linea orizzontale (MB1 a MB4) e dal fatto che detto 
fattore di definizione e scalato in direzione 
orizzontale . 

8. - Procedimento secondo la rivendicazione 6 o la 
rivendicazione 7, caratterizzato dal fatto che detto 
numero dato di macroblocchi allineati sono allineati su 
una stessa linea verticale e dal fatto che detto 
fattore di definizione e scalato in direzione 
verticale . 

9. - Procedimento secondo le rivendicazioni 6 a 8, 
caratterizzato dal fatto che comprende 1' operazione di 
memorizzare (122, 124) tanto un numero dato di 
macroblocchi allineati su una linea orizzontale quanto 
un numero dato di macroblocchi allineati su una linea 
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verticale, per cui detto fattore di risoluzione risulta 
scalato tanto in direzione orizzontale quanto in 
direzione verticale . 

10. - Procedimento secondo una qualsiasi delle 
rivendicazioni 6 a 9, caratterizzato dal fatto che 
detto numero dato di macroblocchi comprende almeno tre 
macroblocchi . 

11. - Procedimento secondo la rivendicazione 3, 
caratterizzato dal fatto che detti macroblocchi con 
risoluzione modificata sono sottoposti a codifica VLC 
(132) prima del trasf erimento a detto bitstream in 
uscita (OS) . 

12 . - Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni , caratterizzato dal fatto che 
comprende l'operazione di variare selettivamente (128) 
il codice di scalamento di quant izzazione 
(quantizer_sca.le_code) tra detto bitstream in ingresso 
(IS) e detto bitstream in uscita. 

13. - Sistema per generare, a partire da un 
bitstream MPEG in ingresso (IS) , un bitstream MPEG in 
uscita (OS) , detto bitstream in uscita (OS) avendo 
almeno una entita scelta fra sintassi, risoluzione e 
bitrate modificata rispetto a detto bitstream in 
ingresso (IS), caratterizzato dal fatto che comprende: 
un modulo di cernita (100) per distinguere, 
in detto bitstream in ingresso (IS) , prime e 
seconde porzioni rispettivamente 

sostanzialmente ininfluenti ed influenti 
sulla variazione del bitrate, 

quando almeno una fra detta sintassi e detta 
risoluzione deve essere modificata fra detto 
bitstream in ingresso (IS) e detto bitstream 
in uscita (OS) , un rispettivo modulo di 
traduzione di sintassi e/o risoluzione (104) 
per sottoporre dette prime porzioni del 
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bitstream in ingresso (IS) alia traduzione di 
detta almeno una fra la sintassi e la 
risoluzione nella sintassi e/o nella 
risoluzione dei detto bitstream in uscita 
5 (OS) , detto rispettivo modulo di traduzione 

(104) essendo suscettibile (134) di 

trasferire dette prime porzioni sottoposte a 
traduzione di sintassi e/o risoluzione a 
detto bitstream in uscita (OS) , 

10 - quando detta risoluzione viene lasciata 

inalterata tra detto bitstream in ingresso 
(IS) e detto bitstream in uscita (OS) , una 
linea di trasf erimento (138) per trasferire 
dette seconde porzioni da detto bitstream in 

15 ingresso (IS) a detto bitstream in uscita 

(OS) in sostanziale assenza di operazioni di 
trattamento, e 

quando detta risoluzione viene modificata 
fra detto bitstream in ingresso (IS) e detto 
20 bitstream in uscita (OS) , un insieme 

elaborativo (108 a 130) per sottoporre dette 
seconde porzioni del bitstream in ingresso 
(IS) ad un filtraggio nel dominio della 
trasformata coseno discreta (DCT) , detto 
25 insieme elaborativo (108 a 130) essendo 

suscettibile (134) di trasferire dette 
seconde porzioni sottoposte a filtraggio nel 
dominio della trasformata coseno discreta 
(DCT) a detto bitstream in uscita (OS) . 
30 14 . Sistema secondo la rivendicazione 13, 

caratterizzato dal fatto che detto modulo di cernita 
(100) distingue dette prime e dette seconde porzioni 
del bitstream in ingresso (IS) tramite una funzione di 
parsing degli header (100) di detto bitstream in 
35 ingresso (IS) . 




25 



15. - Sistema secondo la rivendicazione 13 o la 
rivendicazione 14, caratterizzato dal fatto che, quando 
detta risoluzione viene modificata fra detto bitstream 
in ingresso (IS) e detto bitstream in uscita (OS) , 

5 detto insieme elaborativo (108 a 130) comprende almeno 
un elemento (112) per realizzare uno scalamento del 
campo di moto per consentire l'associazione (130) a 
macroblocchi di pixel con risoluzione corrispondente 
alia risoluzione modificata di detto bitstream in 
10 uscita (OS) 

16. - Sistema secondo la rivendicazione 15, 
caratterizzato dal fatto che detto almeno un elemento 
(112) applica ai i vettori di moto associati a detto 
bitstream di ingresso (IS) una trasf ormazione che li 

15 correla ad un numero dato (M) ai vettori di moto 
associati ad almeno uno dei macroblocchi scelti 
nell 1 insieme costituito da: 

i macroblocchi che devono essere fusi nel 
nuovo macroblocco, e 
20 i macroblocchi che circondano quelli che 

devono essere fusi nel nuovo macroblocco. 

17. - Sistema secondo la rivendicazione 16, 
caratterizzato dal fatto che detto almeno un elemento 
(112) e configurato per: 

25 - moltiplicare detti vettori di moto per 

rispettivi fattori di ponderazione, 
accumulando i risultati della 

moltiplicazione , e 

dividendo i risultati accumulati per la somma 
30 di detti fattori di ponderazione . 

18. - Sistema secondo una qualsiasi delle 
rivendicazioni 13 a 17, caratterizzato dal fatto che 
detto insieme elaborativo (108 a 130) realizza detto 
filtraggio nel dominio della trasformata coseno 

35 discreta (DCT) : 



26 



memorizzando (122, 124) un numero dato di 
macroblocchi allineati su una stessa linea, e 
moltiplicando (116, 118) detti macroblocchi 
per almeno una matrice (HxV) con un fattore 
di definizione scalato. 

19. - Sistema secondo la rivendicazione 18 , 
caratterizzato dal fatto che detto numero dato di 
macroblocchi allineati (MB1 a MB4 ) sono allineati su 
una stessa linea orizzontale e dal fatto che detto 
fattore di definizione e scalato in direzione 
orizzontale . 

20. - Sistema secondo la rivendicazione 18 o la 
rivendicazione 19, caratterizzato dal fatto che detto 
numero dato di macroblocchi allineati sono allineati su 
una stessa linea verticale e dal fatto che detto 
fattore di definizione e scalato in direzione 
verticale . 

21. - Sistema secondo una qualsiasi delle 
rivendicazioni 18 a 20, caratterizzato dal fatto che 
detto insieme elaborativo (108 a 130) porta associati 
element! di memoria (122, 124)) per memorizzare tanto 
un numero dato di macroblocchi allineati su una linea 
orizzontale quanto un numero di macroblocchi allineati 
su una linea verticale, per cui detto fattore di 
risoluzione risulta scalato tanto in direzione 
orizzontale quanto in direzione verticale. 

22. - Sistema secondo una qualsiasi delle 
rivendicazioni 18 a 21, caratterizzato dal fatto che 
detto numero dato di macroblocchi comprende almeno tre 
macroblocchi . 

23. - Sistema secondo la rivendicazione 15, 
caratterizzato dal fatto che comprende un modulo di 
codifica VLC (132) per sottoporre detti macroblocchi 
con risoluzione modificata a codifica VLC (132) prima 
della trasf erimento a detto bitstream in uscita (OS) . 
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24. - Sistema secondo una qualsiasi delle 
rivendicazioni da 13 a 23, caratterizzato dal fatto che 
comprende un modulo variatore (12 8) per variare 
selettivamente (128) il codice di scalamento di 
quant izzazi one (quantizer_scale_code) tra detto 
bitstream in ingresso (IS) e detto bitstream in uscita. 

25. - Prodotto informatico direttamente caricabile 
nella memoria di un elaboratore digitale e comprendente 
porzioni di codice di programma per realizzare le 
operazioni secondo una qualsiasi delle rivendicazioni 1 
a 12 quando tale prodotto viene fatto girare su un 
elaboratore . 
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RIASSUNTO 

Per generare, a part ire da un bitstream MPEG in 
ingresso (IS) , un bitstream MPEG in uscita (OS) avente 
almeno una entita scelta fra sintassi, risoluzione e 
5 bitrate modificata rispetto al bitstream in ingresso 
(IS) , si distinguono nel bitstream in ingresso (IS) 
prime e seconde porzioni rispettivamente 

sostanzialmente ininfluenti ed influenti sulla 
variazione del bitrate. Quando almeno una fra la 

10 sintassi e la risoluzione devono essere modificate, si 
sottopongono (104) le prime porzioni del bitstream in 
ingresso (IS) alia traduzione richiesta, trasferendo 
(134) quindi tali prime porzioni sottoposte a 
traduzione della sintassi e/o della risoluzione al 

15 bitstream in uscita (OS) . Quando la risoluzione viene 
lasciata inalterata, le seconde porzioni vengono 
trasferite (138) dal bitstream in ingresso (IS) al 
bitstream in uscita (OS) in sostanziale assenza di 
operazioni di trattamento. Quando la risoluzione viene 

20 cambiata, si sottopongono (108 a 130) le seconde 
porzioni del bitstream in ingresso (IS) ad un 
filtraggio nel dominio della trasformata coseno 
discreta (DCT) . 

(Figura 4) 
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